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/. PROBLEM FORMULATION 

20 Referring to Figure 1, a receiver 10 is configured to receive signal r(t) 20, which 

is a linear combination of a set of signature signals \s k (t),\ <k< M) and a noise 
component n{t) . The received signal r(t) 20 is processed by a bank of correlators 30, 
which may, for example, be a matched filter or a decorrelator receiver. The received 
signal r(t) 20 is cross-correlated with M signals [[/?,„(t)]] £»,(£). 90 so that the vector output 

25 has components a m = [[</7,„(t),r(t)>]] <vjt),r(t)> (inner product), where the signals 
[[/z,„(t)]] vjt) 90 are to be determined. The vector output [[a]] a 40 may then be 
additionally shaped by a correlation shapcr 50. The vector output [[.v]] x 60 of the 
correlation shaper could be passed to a detector 70 or similar device. 
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Described below are numerous embodiments of the present invention. Several of 
the embodiments presume that the bank of correlators 30 comprises a decorrelator 
receiver, and others presume the bank of correlators 30 comprises a matched filter 
receiver. One skilled in the art, however, will recognize that the bank of correlators 30 is 
5 not limited to being either a decorrelator receiver or a matched filter receiver. While 
these embodiments are physically distinct, many of their solutions are mathematically 
equivalent. For a discussion of this mathematical equivalence, see the co-pending patent 
application entitled "Correlation Shaping Matched Filter Receiver" filed February 20, 
2001, and assigned to the assignee of the present application, and Y.C. Eldar, A.V. 

10 Oppenheim, and D. Egnor, "Orthogonal and Projected Orthogonal Matched Filter 

Detection," submitted to IEEE Trans, on Signal Proc. January 2001 . Both of these works 
are hereby incorporated by reference in their entirety. In the notation that follows, the 
symbol [[ W]\ W is used with reference to a transformation function. 

Consider an M user white Gaussian synchronous CDMA system. The received 

15 signal lit) 20 is given by 

r(t) = ]T A m b m s m (t) + n(t) , 

where s m (t) is the signature signal of the [[/»th]] user, A m > 0 is the received 
amplitude of the [[/»th]] user's signal, b„, is a symbol transmitted by the [[wth]] 
user, and n(t) is a white noise signal with zero mean and covariance a 2 . 

20 Based on the received signal r(t) 20, a receiver may be designed to demodulate 

the information transmitted by each user. We restrict our attention to linear receivers that 
do not require knowledge of the received amplitudes or the noise level. The simplest of 
such receivers is the single user MF receiver, which correlates the received signal with 
each of the signature signals from the set of signature signals. 

25 A linear multiuser detector that exploits the multi-user interference without 

knowledge of the channel parameters is the decorrelator receiver. The decorrelator 
receiver correlates the received signal with each of the decorrelator signals v m (t) 
corresponding to the sot transformation matrix 
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V = S(S*S)-\ 

where S is the set transformation matrix corresponding to the signature signals 
s m (t). So a m = [[<v m (t),s m (t)>]] <v jt),r(t)> an inner product which we wish to maximize 
for [[ 1 < in < M]] 1 < in < M. For a mathematical discussion of the inner product, again 
5 see the Applicants' co-pending application "Correlation Shaping Matched Filter", U.S. 
Application No. 09/788,890, filed February 20, 2001. 

It is known that a decorrelator receiver does not generally lead to optimal 
decisions, since in general the noise components in the outputs a m of the decorrelator 
receiver are correlated. This correlation is due to the fact that the outputs a m share 
10 information regarding the noise. Intuitively, it seems that eliminating this common 
(linear) information can improve the performance of the detector. 

Let ||</|] a 40 denote the vector output of the decorrelator receiver. Then, 
[[a = V*r(t) = Ab + V*n(t)]] a = V*r = Ab + V*n , Equation 1 
where A = diag(^;,...,^M). The covariance of the noise component [[V*/7f^]] V*n 
15 in [[a]] a 40, denoted C a , is 

C a = c 2 V*V = c 2 (S*S) _1 . Equation 2 

Note that C a is the covariance of a - a' where a' = isfa|b). Based upon the 
mathematics found in the Applicants' previously cited "Orthogonal Matched Filter 
Detection" reference, it follows that the noise components in a are uncorrelated if and 
20 only if the signature signals S m (t) are orthonormal. In this case, the decorrelator receiver 
does in fact lead to optimal decisions. To improve the detection performance when the 
signature signals are not orthonormal, without estimating the variance of the noise or the 
received amplitudes of the user's signals, one aspect of the invention whitens the output 
of the decorrelator receiver prior to detection, as depicted in Figure 2. It will be shown 
25 that this approach does in fact lead to improved performance over the MF detector and a 
conventional decorrelator receiver in many cases. 

Suppose we whiten the vector output a 40 of the decorrelator receiver using a 
whitening transformation (WT 50) W, to obtain the random output vector x = Wa, where 
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the covariance matrix of the noise component in x 60 is given by C x = c 2 I, and then base 
our detection on x 60. We choose a WT W that minimizes the MSE given by 

M 

E mse = £ E((x' m -a' m f ), Equation 3 

where a' m = a m - E(a m \b) and x' m = x m - E(x m \b). 

5 

EQUIVALENT PROBLEMS 

In this section, Equation 3 is formulated in two equivalent ways that provide 
further insight into the problem. Specifically, we demonstrate that the following problems 
are the same: 

10 Problem 1 : Find an optimal WT 50 W that minimizes the MSE defined above 

between the whitened output vector x = Wa and the input vector a, where a 40 is the 
vector output of the decorrelator receiver. 

Problem 2: Find a set of orthonormal signals {h m (t), 1 < m < M} that are closest 
in a least squares sense to the signals {v m (t),\ <m< M}, namely that minimize 
^ E m < ( V '»^~ h m (0) ■> ( v m (0 ~ K (0) > • Then correlate the received signal with each of 
the signals h m (t) to obtain the whitened output vector x 60. 

Problem 3 : Find a set of orthonormal signals that are closest in a least squares 
sense to the signature signals {s m (t), 1 < m < M) . Then correlate the received signal with 
these signals to obtain whitened vector output x 60. 
20 The remainder of this section discusses the equivalence between the problems 

above and their solution. 

We first show that the detector depicted in Figure 1 is equivalent to the detector 
of Figure 2, where the signals h m (t) are orthonormal and given 

hjt) = Yu k W /l v * (') < whcrc CC W ln ]] W/l denotes the km 1 element of [[ W*]] W^. 

25 The vector output x 60 of the WT in Figure 1 is given by 

x = Wa = [[WV*/]] WV*r = H*r, Equation 4 
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where H = VW*. Therefore, x 60 can be viewed as the output of a bank of 
correlators 30 with signals h m (t) = [[ ^ W' mk v m (t) ]] V W~ tm v,. (0 , a s depicted in 

Figure 2. Furthermore, employing Equation 2 leads to H*H = WV*VW* = 

l/a 2 WC a W* = l/a 2 C x = I, so that the signals h m (t) are orthonormal. 
5 We will now demonstrate that the minimization of E mse given by Equation 3 is 

equivalent to the minimization of the LSE [[£/,( \v m (t)},h m (V})\] EiAv Jt),hm(t)) , where 

[[E,MvJO},hJrj})]] EjJv m (tU ljJL (y}= £ n < (v ra (0-<UO) >• 

Equation 5 

Using Eqs. 4 and [[5]] I results in 
10 x - a = (H - V)*r = (H - V)*(Sab +n), 

and 

x' m -a' m = <(h m (t) - v m (t)), n(t)>. Equation 6 

Substituting Equation 6 into Equation [[2]] 3 yields 

= [[a 2 Z< (K (t) - v B (t))'(h m (t) - v m {t)) > ]] 

15 a^£< (h m (t) - v m (t)\(h m (t) - v m (t)) > . Equation 7 

Comparing Equation 7 and Equation 5 leads to the conclusion that the optimal 
whitening problem is equivalent to the problem of finding a set of orthonormal signals 
h m (t) that are closest in a least squares sense to the signals v m (t), establishing the 
equivalence of Problems 1 and 2. 
20 Finally, Problems 2 and 3 may be shown to be equivalent by proving that the 

orthonormal signals h m (t) that minimize [[Ei s ({v m (t)},h m (t)})]] EiJv JtlMJ t)) and 
[[E/ S ({s m (t)},h m (t)})]] Eiis jthhj t)) arc equal. To this end, we rely on the following 
lemmas. 

Lemma 1: Let {y m (t), \<m< M) be a set of orthogonal signals with <yk(t),y m (t)> 
25 = c m §km, where c m > 0 is arbitrary, and §km = 1 when k = m and 0 otherwise. Then the 
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orthonormal signals h m (t) that minimize [[£/ s ( {y m (t)/,h m (t)/)]] EiAv Jtl.hJ t)) arc h m (t) = 

y m (t)/\c m \. 

Proof. Since <hjt),hjt)> = 1, minimization of [[£/.,({ yjt)}.h in (t), ( )]] 
EiJv Jt),hJt)) is equivalent to maximization of [[^/z ra (/)v m (r)]] v ra (r)) . 

5 Using the Cauchy-Swartz inequality, 

[[T<h m (t)yjt)> < fj<h m (r)yjt)>\ < ^(yjt),yjt)) ] 2 ]] 

Z(mo. (o>^a(/^a), ^(o)| <_Z< >- ra (o, v ra (o>' : , 

with equality if and only if h m (t) = y m (t)/\c m \. 

The following corollary results from Lemma 1. 
10 Corollary 1: Let (y' m (^ = d m y m (t), \<m<M), where J m > 0 are arbitrary 

constants and the signals y m (t) are orthogonal. Then the orthonormal signals h m (t) that 
minimize [[E Ls ({y m (tj},h m (tj})]] Edv.M.hJt)) and [[£/,( lv' m (t)},h m (0})]] E,Jv' m (t).h,„(t)) 
are the same. 

Lemma 2: Let y m (t) andy' m (t) denote the columns of Y and Y' = YU respectively, 
15 where U is an arbitrary unitary matrix. Let the columns of H and H' be the orthonormal 
signals h m (t) and h' m (t) that minimize [[£/,( {y in (t)},h m (t)})]] Eijv jt),hj t)) and 
[[E, s ({y'JV},h HI (t)})\\ EiJv'Jti.hJt)) respectively. Then H'=HU. 

Proof. Since (HV*H' = IJ*H*HIJ = I, the signals h' m (t) are orthonormal. The 
lemma then follows from 
20 [[£/,( {yjtj/.hjtj})]] E k (vJt).hJt)) = Tr((Y - H)) *(Y - H)) = Tr(U(Y - H)*(Y - 

h)u*)= uE ls (>y' m mhjo}m MyUMjm. 

Combining Corollary 1 and Lemma 2 it follows that if we find a unitary matrix 
such that the columns of Y' = VU and S' = SU are both orthogonal and proportional to 
each other, then the orthonormal signals minimizing [[£/,( i v n ,(t)f,h m (t)t)]] Eijv jtj.hjt)) 
25 and [[£/,( {s m (tj}.h m (V})]] Ehlsjti.hjt)) are the same. Let S = [[QXZ*]] QZZ* be the 

Singular Value Decomposition of S, where Q and Z are unitary matrices and [[X]] £ is a 
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diagonal [[N x M\] N x M matrix with diagonal elements c m > 0. Then V = S(S*S) _1 = 
[[QX"Z*]] QEZ , where [[!"]]£_ is a diagonal [[N x M]] ,V x M matrix with diagonal 
elements l/c,„. Now, let V = VZ and S' = SZ. Then the columns [[v',„^>]] v^mltL and 
[[v'„(7y]] s^/^of V and S' respectively, arc both orthogonal, and [[v'Jt) = tJ llh s'Jt)]] 
5 \'m ('t) = tL s'jft) where d m = l/c,„~. Thus, the orthonormal signals minimizing 

[[Ei^\vjt)f,hjt)})]\ E/Mti.hjii) and [[E, x (\s m (t)},hjt)})]] E,s(s l Jt).h,„(t» arc the 
same. 

This completes the proof that the three Problems outlined above are equivalent. 
The optimal whitening problem has been solved in its most general form in the 
10 Applicants' "Orthogonal Matched Filter Detection" reference cited above, from which it 
follows that the [[W7]] WT minimizing Equation 3 is 

W = cCV y - = (S*S) 12 . 

The orthonormal signals that minimize [[E ts ( \ v m (r)/,h m (t)})]] Eu(v Jt),hJ t)) and 
[[Ei s (\s m (rj},h in (t)/)]] Eiis Jt),h,J t)) arc then the columns of 
15 H = VW*=V(S*S) 1/2 = S(S*S)" 1/2 . 


WHITENING AND SUBSPACE WHITENING 

In one instance, the MMSE between the vector output [[a]] a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output [[.v]] x 60 of a 
20 correlation shaper 50 comprising a whitening transformation W is achieved by 
employing a whitening transformation given by 
W = (S*S)" 1/2 . 

In another instance, the MMSE between the vector output [[«]] a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output [[x]] x 60 of a 
25 correlation shaper 50 comprising a subspace whitening transformation [[W]] W is 
achieved by employing a subspace whitening transformation given by 
W = ((S*Sf) t . 

In a third instance, the MMSE between the vector output [[c/]] a 40 of a bank of 

correlators 30 comprising a decorrelator receiver and the vector output [[jc]] x 60 of a 
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correlation shaper 50 comprising a whitening transformation [[W]] W is achieved by 
employing a whitening transformation given by 
W = (S*S) 1/2 . 

In a fourth instance, the MMSE between the vector output [[a]] a 40 of a bank of 
5 correlators 30 comprising a decorrelator receiver and the vector output [[x]] x 60 of a 
correlation shaper 50 comprising a subspace whitening transformation [[W]] W is 
achieved by employing a subspace whitening transformation given by 
W = (S*S) 1/2 . 

10 

COVARIANCE MATRIX OF THE CORRELATION SHAPER OUTPUT IS ARBITRARY 

The correlation shaper 50 may be chosen so that the covariance matrix [[C v ]] C± 
15 of the output vector is arbitrary within the mathematical constraints imposed upon any 
covariance matrix. In this case, correlation shaper 50 may be chosen so that WC„W = 
C x , where C a is the covariance matrix of the vector output a 40 of the bank of correlators 
30. In this aspect, if the bank of correlators 30 comprises a matched filter receiver, then 
C a = S*S. Alternatively, if the bank of correlators 30 comprises a decorrelator receiver, 
20 then C a = (S*S) f . 

RESTRICTION OF COVARIANCE MATRIX OF CORRELATION SHAPER OUTPUT TO 
PERMUTATION PROPERTY 

25 Correlation shaper 50 may be chosen so that the covariance matrix of output 

vector [[x]] x 60 has the property that the second row and each subsequent row is a 
permutation of the first row. Correlation shaper 50 may also be chosen so that the 
covariance matrix of output vector [[,v]] x 60 when represented in subspace has the above 
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property. The latter correlation shaper 50 may be referred to as a subspace correlation 
shaper. 

A correlation shaper 50 that minimizes the MSE between the input and the output 
is given as follows. Let {du, 1 < k < M} be the elements of the first row of the specified 
5 covariance matrix. Let [[D]] D be a diagonal matrix whose diagonal elements are the 
square -roots of the generalized Fourier transform of the sequence <4- The generalized 
Fourier transform is defined on a group formed by the elements of the prespecified 
covariance matrix. See Y.C. Eldar, G.D. Forney, Jr., "On Quantum Detection and the 
Square-Root Measurement", IEEE Trans, on Inform. Theory, vol. 47, No. 3, March 2001 
10 (hereby incorporated by reference). Let [[F]] F be a Fourier matrix representing the 
generalized Fourier transform over the group formed by the elements of the covariance 
matrix. 

In a first embodiment, the MMSE between the vector output [[a]] a 40 of a bank 
of correlators 30 comprising a matched filter receiver and the vector output [[.v]] x 60 of a 
15 correlation shaper 50 is achieved by employing a transformation given by 
W = SFD(DF*S*SFD) DF*. 
In a second embodiment, the MMSE between the vector output [[a\] a 40 of a 
bank of correlators 30 comprising a matched filter receiver and the vector output [[x]] x 
60 of a subspace correlation shaper 50 is achieved by employing a subspace 
20 transformation given by 

W = SFD((DF*S*SFD) ^DF*. 

In a third embodiment, the MMSE between the vector output [[a]] a 40 of a bank 
of correlators 30 comprising a decorrelator receiver and the vector output [[x]] x 60 of a 
correlation shaper 50 is achieved by employing a transformation given by 
25 W = VFD(DF *V *VFD) DF *. 

In a fourth embodiment, the MMSE between the vector output [[a]] a 40 of a 
bank of correlators 30 comprising a decorrelator receiver and the vector output [[,v]] x 60 
of a subspace correlation shaper 50 is achieved by employing a subspace whitening 
transformation given by 
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W = VFD((DF*V*VFD) ^DF*. 

ORTHOGONAL & PROJECTED ORTHOGONAL, GEOMETRICALLY UNIFORM & 
PROJECTED GEOMETRICALLY UNIFORM CORRELATING SIGNALS 

5 

In all cases, the closest signals in a least-squares sense to the signature signals are 
given by 

where W is the corresponding MMSE correlation shaper transformation, and 
10 [[H- ',„/,]] W*,„/. is the ink! h element of W. If the shaping signals are to be orthogonal 
signals, then a whitening transformation is to be used. If the shaping signals are to be 
projected orthogonal signals, then a subspace whitening transformation is to be 
employed. If the shaping signals are geometrically uniform signals, a transformation that 
results in a covariance matrix with the permutation property is to be used. And for 
15 projected geometrically uniform shaping signals, a subspace correlation shaper with the 
permutation property should be used. 

Similarly, the closest signals in a least-squares sense to the decorrelator signals 
are given by 

q k (t) = [[f j v,, ; (t)^*,,,]] f vJtMZnk 
20 where W is the corresponding MMSE correlation shaper transformation. 

//. SPECIFIC EMBODIMENTS 

A. Orthogonal and Projected Orthogonal, Geometrically Uniform and Projected 
Geometrically Uniform Signals 

25 

The following embodiments vary depending on the desired correlation shape and 
upon whether the received signals are linearly independent or linearly dependent. In each 
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of the embodiments of this section, it may be desirable to minimize the MSE between 
vector output [[x]] x 60 of correlation shaper 50 and vector output [[a]] a 40 of the bank 
of correlators 30. 

5 Linearly Independent Received Signals and a Decorrelated Output Vector 

In the first of these embodiments, it is assumed that the correlation shape chosen 
is to have the output vector [[.v]] x 60 completely decorrelated, while the received 
signature signals are linearly independent. In this embodiment, the correlation shaper 50 
performs a whitening transformation on the output vector [[a]] a 40. After the whitening 
10 transformation [[W]] W, the vector output [[.v]] x 60 of correlation shaper 50, which was 
correlated when it emerged from the bank of correlators 30, becomes uncorrected. This 
embodiment may perform satisfactorily for a given system even if the correlation shaper 
does not result in the smallest MSE value between vector outputs [[.v]] x 60 and [[a]] a 
40. 

15 

Linearly Independent Received Signals and a Specified or Arbitrary Output Vector 
Correlation Shape 

In another embodiment, the vector output [[*]] x 60 of correlation shaper 50 may 
have a specified correlation shape. The correlation shape of vector output [[.v]] x 60 may 
20 be altered by selecting the covariance matrix to have specific properties. In addition, one 
skilled in the art may decide in certain circumstances to allow the correlation shape of 
output vector [[x]] x 60 to be arbitrary. In this instance, the covariance matrix may be 
comprised of arbitrary values that satisfy the constraints imposed on any covariance 
matrix. 

25 The specified covariance matrix of the vector output [[x]] x 60 may be selected to 

have the permutation property described above in which the second and each subsequent 
row is a permutation of the first. 
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This embodiment may perform satisfactorily for a given system even if selected 
correlation shapcr 50 does not result in the smallest MSE value between vector outputs 
[[.v]] x 60 and [[a]] a 40. 


5 Linearly Dependent Received Signals and Decorr elated Output 

In another embodiment, vector output [[.v]] x 60 may be decorrelated when the 
received signature signals are linearly dependent. When the received signals are linearly 
dependent, the components of vector output [[a]] a 40 of the bank of correlators 30 are 
deterministically linearly dependent, and consequently the components of x = Wa are 

10 also linearly dependent and cannot be statistically uncorrelated. Therefore, the linear 
dependence of the signature signals renders conventional whitening techniques 
impossible. Thus, in this alternative embodiment, vector output [[a]] a 40 of the bank of 
correlators 30 will be whitened on the subspace in which it lies. Subspace whitening may 
be defined such that the whitened vector lies in the subspace as specified in the 

15 previously cited reference "Orthogonal and Projected Orthogonal MF Detection", and its 
representation in terms of any orthonormal basis for this is white subspace. 
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